On the Coverage of $k$-Dimensional Space by $k$-Dimensional Spheres
نویسندگان
چکیده
منابع مشابه
Fuzzy K-Means Clustering on a High Dimensional Semantic Space
One way of representing semantics could be via a high dimensional conceptual space constructed by certain lexical semantic space models. Concepts (words), represented as a vector of other words in the semantic space, can be categorized via clustering techniques into a number of regions reflecting different contexts. The conventional clustering algorithms, e.g., K-means method, however, normally...
متن کاملOn randomly k-dimensional graphs
For an ordered set W = {w1, w2, . . . , wk} of vertices and a vertex v in a connected graph G, the ordered k-vector r(v|W ) := (d(v,w1), d(v,w2), . . . , d(v,wk)) is called the (metric) representation of v with respect to W , where d(x, y) is the distance between the vertices x and y. The set W is called a resolving set for G if distinct vertices of G have distinct representations with respect ...
متن کاملOn k-stellated and k-stacked spheres
We introduce the class Σk(d) of k-stellated (combinatorial) spheres of dimension d (0 ≤ k ≤ d+1) and compare and contrast it with the class Sk(d) (0 ≤ k ≤ d) of k-stacked homology d-spheres. We have Σ1(d) = S1(d), and Σk(d) ⊆ Sk(d) for d ≥ 2k− 1. However, for each k ≥ 2 there are k-stacked spheres which are not k-stellated. For d ≤ 2k− 2, the existence of k-stellated spheres which are not k-sta...
متن کاملProtecting Privacy by Multi-dimensional K-anonymity
Privacy protection for incremental data has a great effect on data availability and practicality. Kanonymity is an important approach to protect data privacy in data publishing scenario. However, it is a NP-hard problem for optimal k-anonymity on dataset with multiple attributes. Most partitions in k-anonymity at present are single-dimensional. Now research on k-anonymity mainly focuses on gett...
متن کاملHyperspherical curves in n - dimensional k - isotropic space
In this paper we give the characterization of hyperspherical curves in n-dimensional k-isotropic space I n.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1985
ISSN: 0091-1798
DOI: 10.1214/aop/1176992920